﻿ LUCRAREA NR 2 Simularea unei reţele de tip token-ring 2 1 Tema lucrării Lucrarea de faţă se doreşte a fi o simulare a unei reţele LAN bazată pe protocolul Token- Ring, subliniindu-se aspectele esenţiale ale unei asemenea reţele: arhitectura, mod de partajare a accesului la mediu, mecanisme de priorităţi în transmisia de date Simularea trebuie să reflecte fenomenele petrecute într-o reţea Token-ring 2 2 Noţiuni teoretice cu privire la reţelele Token-ring 2 2 1 Arhitectura reţelei Un inel poate fi format nu numai dintr-un mediu unic de difuzare, ci şi din mai multe legături punct-la-punct, care formează un inel Legăturile punct-la-punct pot fi implementate pe diferite tipuri de medii fizice: fire torsadate, cablu coaxial sau fibre optice Ideea utilizării unei structuri de inel real, nu numai logic, cu un canal având cunoscută limita superioară a debitului, a fost adoptată de către compania IBM, care a aplicat-o pentru LAN - urile produse de ea În consecinţă a apărut un al treilea standard pentru LAN – uri IEEE 802 5, larg cunoscut sub numele de token-ring O noţiune de bază în analiza şi proiectarea reţelelor inel este cea de lungime fizică a bitului Dacă considerăm că debitul de transmisie pe inel este de D Mbps, un bit este emis la fiecare 1/D µs, ceea ce reprezintă durata unui bit La o viteză tipică de propagare a s, fiecare bit va ocupa 200/D metri de inel Aceasta înseamnă că la semnalului electric de 200 m/µ un debit de 1Mbps, un inel poate conţine la un moment dat doar 5 biţi Inelul real constă dintr-o colecţie de interfeţe de inel conectate prin linii punct la punct Fiecare bit ce soseşte la o interfaţă este copiat într-un tampon de 1 bit şi apoi recopiat înapoi în inel Aflat în tampon, bitul este testat şi poate fi modificat înainte de a fi transmis din nou pe linie Această etapă de copiere introduce o întârziere suplimentară de 1 bit la fiecare interfaţă Configuraţia de inel este prezentată în figura 1 1 Staţii 1 bit întârziere Interfaţ a Interfeţe de cablu b) ie Dinspre staţie Spre staţ Inel unidirecţ ional c) a) ie Dinspre staţie Spre staţ Fig 1: Protocolul Token-ring 802 5 a)Reţea inel; b)Ascultare; c)Transmisie În protocolul token-ring, de-a lungul inelului circulă o structură specială de biţi şi anume token-ul, de câte ori staţiile sunt inactive (nu transmit date) Când o staţie vrea să transmită un cadru ea trebuie să capteze tokenul, ceea ce îi va oferi prmisiunea de a transmite Deoarece există un singur token, numai o singură staţie poate transmite la un moment dat, rezolvându-se astfel problema accesului la canal la fel ca în protocolul token-bus şi eliminându-se practic situaţiile care ar putea genera coliziuni Este necesar ca lungimea inelului să fie suficientă pentru ca pe el să încapă un token complet când staţiile sunt inactive Întârzierea are două componente: întârzierea de 1 bit introdusă de fiecare staţie şi întârzierea cauzată de timpul de propagare În majoritatea reţelelor de tip inel, staţiile pot fi deconectate pentru diferite perioade, mai ales noaptea Dacă interfeţele sunt alimentate electric de la inel, deconectarea staţiei nu are nici un efect asupra interfeţei, dar dacă ele sunt alimentate extern, atunci aceste interfeţe trebuie să conecteze intrarea la ieşire (când se deconectează tensiunea), eliminând astfel întârzierea de 1 bit Pe inelele scurte, trebuie prevăzută o aşa numită "întârziere suplimentară pe timp de noapte", pentru a se asigura că tokenul "încape" pe inel Interfeţele de inel au două moduri de lucru: ascultare şi transmisie În modul ascultare biţii de intrare sunt pur şi simplu copiaţi la ieşire, cu o întârziere egală cu durata unui bit În modul transmisie, care interesează doar dacă tokenul a fost achiziţionat de staţie, interfaţa întrerupe conexiunea între intrare şi ieşire, pe inel fiind lansate datele staţiei Pe măsură ce biţii 2transmişi pe inel se întorc înapoi, ei sunt eliminaţi de pe inel de către transmiţător Staţia care i-a transmis îi poate fie memora, pentru a-i compara cu secvenţa originală şi a verifica astfel fiabilitatea reţelei, fie să-i distrugă Această structură de inel nu impune limite asupra dimensiunii cadrelor, deoarece un cadru nu apare practic niciodată complet în inel După ce staţia termină de transmis ultimul bit al cadrului, ea trebuie să regenereze tokenul Când ultimul bit al cadrului a fost transmis pe inel şi s- a întors el trebuie eliminat şi interfaţa trebuie comutată înapoi în modul ascultare, pentru a permite extragerea tokenului care ar urma dacă nici o altă staţie nu reuşeştesă capteze acest token Confirmările sunt simplu de manevrat la token-ring Formatul cadrului are doar un bit pentru confirmări, iniţial pus pe zero Când staţia destinaţie a recepţionat cadrul, ea inversează bitul Dacă se foloseşte şi suma de control în mecanismul de confirmare, bitul trebuie să urmeze verifice suma de control până în suma de control şi interfaţa de inel trebuie să fie capabilă să momentul sosirii ultimului bit Când traficul este scăzut, tokenul va petrece o mare parte din timp circulând nefolosit pe inel Ocazional, o staţie îl captează, transmite un cadru şi relansează tokenul Dimpotrivă, dacă traficul este încărcat, astfel încât se crează şiruri de aşteptare în fiecare staţie, de îndată ce o staţie îşi termină transmisiunea şi regenerează tokenul, acesta va fi preluat de următoarea staţie din aval Astfel, permisele de transmisie se rotesc încet pe inel Eficienţa reţelei este aproape de 100% la încărcări mari 2 2 2 Mecanismul de priorităţi la token-ring Standardul 802 5 include o specificaţie pentru un mecanism de priorităţi opţional Sunt suportate 8 niveluri de prioritate furnizate de două câmpuri a câte 3 biţi în fiecare cadru de date şi token: un câmp de prioritate şi un câmp de rezervare Pentru a explica acest algoritm se definesc următoarele variabile: Pf = prioritatea cadrului de transmis de că tre staţie Ps = prioritatea serviciului: prioritatea tokenului curent ionat de către staţie Pr = valoarea lui Ps din ultimul token recepţ Rs = valoare rezervată în tokenul curent în cadrele recepţionate de staţie, din timpul ultimei Rr = cea mai mare valoare rezervată rotiri a tokenului 3 Se poate realiza o organigramă care să reflecte mecanismul de priorităţi la reţelele Token- Ring, care este prezentată în continuare Staţie activă, cu Pf prioritatea cadrului de transmis Staţia ascultă inelul Soseşte un cadru (free token) =0 Tip de cadru ? =1 (cadru de date) =busy token Bit de token=0 ? Încercare de NU rezervare Pf PS≤ rezervare DA eşuată Rs Sx) Introduce în stiva Sr pe Pr Introduce în stiva Sx pe Ps (Cadru indisponibil sau THT Transmite un token cu: expirat) ş i (Pr Sr) Scoate din stiva Sx Introduce în stiva Sx pe Ps ((Cadru indisponibil) sau (Cadru Transmite un token cu: i Pf Pf, staţ revine la staţia B, care are din nou dreptul de emisie (pentru cel de-al 2-lea pachet) Prioritatea din stiva Sr este egala sau mai mare decat prioritatea rezervata Prioritatea tokenului a fost redusa la 0 Scoate prioritatea din stiva Sx Statia 3 nu mai este o statie care lucreaza cu stiva Statia 3 transmite cu prioritatea tokenului=0 • Staţia B primeşte pachetul trimis care a efectuat o rotaţie completă pe inel şi emite un token Statia 3 a crescut prioritatea tokenului la1 Se introducee noua prioritate=1 in Sx Statia 3 a crescut prioritatea tokenului la 1 Statia 3 pune in stiva: Sx = 1 Sr = 0 11S-a realizat eliberare normala de token la statia 3 Token eliberat cu prioritatea=1 Token eliberat cu rezervarea=0 Statia 3 este o statie care lucreaza cu stiva • Întrucât Ps>Pf, staţ ia A nu poate capta tokenul pentru a emite , astfel încât acesta revine la staţia B, care emite ultimul cadru Prioritatea din stiva Sr este egala sau mai mare decat prioritatea rezervata Prioritatea tokenului a fost redusa la 0 Scoate prioritatea din stiva Sx Statia 3 nu mai este o statie care lucreaza cu stiva Statia 3 transmite cu prioritatea tokenului=0 • Staţia B primeşte pachetul trimis care a efectuat o rotaţie completă pe inel şi emite un token cu prioritatea 1 Statia 3 a crescut prioritatea tokenului la1 Se introducee noua prioritate=1 in Sx Statia 3 a crescut prioritatea tokenului la 1 Statia 3 pune in stiva: Sx = 1 Sr = 0 S-a realizat eliberare normala de token la statia 3 Token eliberat cu prioritatea=1 Token eliberat cu rezervarea=0 Statia 3 este o statie care lucreaza cu stiva • Tokenul revine la staţia B, care nu mai are însă nici un pachet de transmis Prin urmare staţia B decrementează prioritatea tokenul şi emite un nou token cu prioritate =0 Prioritatea din stiva Sr este egala sau mai mare decat prioritatea rezervata Prioritatea tokenului a fost redusa la 0 Scoate prioritatea din stiva Sx Statia 3 nu mai este o statie care lucreaza cu stiva • Acest token poate fi capturat de către staţia A, întrucât Ps=Pf Staţ ia A capătă astfel dreptul la emisie şi emite un cadru de informaţie Statia 0 transmite cu prioritatea tokenului=0 • Staţia A primeşte pachetul trimis care a efectuat o rotaţie completă pe inel şi emite un token cu prioritatea 0 S-a realizat eliberare normala de token la statia 0 Token eliberat cu prioritatea=0 Token eliberat cu rezervarea=0 12